On Kramer-Mesner matrix partitioning conjecture
نویسنده
چکیده
In 1977, Ganter and Teirlinck proved that any 2t× 2t matrix with 2t nonzero elements can be partitioned into four submatrices of order t of which at most two contain nonzero elements. In 1978, Kramer and Mesner conjectured that any mt× nt matrix with kt nonzero elements can be partitioned into mn submatrices of order t of which at most k contain nonzero elements. In 1995, Brualdi et al. showed that this conjecture is true if m = 2, k ≤ 3 or k ≥ mn − 2. They also found a counterexample of this conjecture when m = 4, n = 4, k = 6 and t = 2. When t = 2, we show that this conjecture is true if k ≤ 5.
منابع مشابه
A family of 4-designs on 38 points
Using the Kramer-Mesner method, 4-(26, 6, λ) designs with PSL(2, 25) as a group of automorphisms and with λ in the set {30, 51, 60, 81, 90, 111} are constructed. The search uses specific partitioning of columns of the orbit incidence matrix, related to so-called “quasi-designs”. Actions of groups PSL(2, 25), PGL(2, 25) and twisted PGL(2, 25) are being compared. It is shown that there exist 4-(2...
متن کاملNew quasi-symmetric designs by the Kramer-Mesner method
A t-(v, k, λ) design is quasi-symmetric if there are only two block intersection sizes. We adapt the Kramer-Mesner construction method for designs with prescribed automorphism groups to the quasi-symmetric case. Using the adapted method, we find many new quasi-symmetric 2-(28, 12, 11) and 2-(36, 16, 12) designs, establish the existence of quasi-symmetric 2-(56, 16, 18) designs, and find three n...
متن کاملGraphical t-designs via polynomial Kramer-Mesner matrices
Kramer-Mesner matrices have been used as a powerful tool to construct t-designs. In this paper we construct Kramer-Mesner matrices for xed values of k and t in which the entries are polynomials in n the number of vertices of the underlying graph. From this we obtain an elementary proof that with a few exceptions S 2] n is a maximal subgroup of S (n 2) or A (n 2). We also show that there are onl...
متن کاملA family of large set of size nine
We investigate the existence of some large sets of size nine. The large set $LS[9](2,5,29)$ is constructed and existence of the family $LS[9](2,5,27l+j)$ for $lgeq 1, 2leq j
متن کاملA computer approach to the enumeration of block designs which are invariant with respect to a prescribed permutation group
We present a new approach to the construction of simple block designs. Using the computer package DISCRETA, we start with the construction of block designs which are invariant with respect to some prescribed group of automorphisms. Therefore, one applies the method of Kramer and Mesner which means that one has to solve systems of diophantine equations to get the designs. DISCRETA has proven its...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 310 شماره
صفحات -
تاریخ انتشار 2010